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L'invention concerne un dispositif et une methode de detection de 
('orientation d'une image dans un ensemble d'images. 

L'invention concerne plus generalement la detection automatique de 
('orientation d'une image, pouvant eventuellement contenir egalement du 
texte. 

Les appareils photo numeriques, de meme que les scanners generent 
des photos qui sont souvent visualisees sur un ecran, tel un ecran 
d'ordinateur. Ces images peuvent etre visualisees correctement, c'est-a-dire 
dans la bonne orientation ou alors dans un sens qui ne permet pas a 
I'utilisateur de les visualiser sans avoir a tourner la tete a gauche ou a droite, 
voire meme a avoir la tete en bas, 

En effet, les appareils de capture tels les appareils photos numeriques 
ou les cameras, peuvent saisir des images dans plusieurs sens, et 
notamment il n'est pas rare qu'un utilisateur prenne certaines de ses photos 
_ eh mode portrait et d'autres en mode paysage. Les photos ainsi prises sont 
ensuite transferees vers un ordinateur et visualisees toutes dans le meme 
sens. Certaines seront done correctement visualisees alors que d'autres 
necessiteront une rotation de 90, 180 ou 270 degres pour etre visualisees 
correctement. 

Certains disposes de capture et notamment certains appareils photo 
numeriques, possedent des capteurs d'orientation qui detectent une rotation 
de I'objectif et transmettent une information de rotation obtenue du capteur 
avec I'image. Ceci permet au dispositif de visualisation, grace a Information 
de rotation, d'effectuer automatiquement une rotation de I'image pour qu'elle" 
apparaisse dans le bon sens. 

D'autres dispositifs utilisent des precedes d'extraction des 
caracteristiques bas niveau ou haut niveau de I'image. Ceci permet d'analyser 
le contenu de I'image en terme de couleur, texture et egalement en terme de 
contenu semantique. 
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Cependant de tels dispositifs ne sont pas robustes pour tous les types 
d'images. 

[.'invention concerne plus particuiierement la rotation automatique 
d'images dans des dispositifs de visualisation ne recevant pas d'information 
5 d'orientation du dispositif de capture et se basant sur I'orientation d'autres 
images. 

A cet effet, I'invention concerne un procede de detection de 
I'orientation d'une image dans un ensemble d'images comportant les etapes 
10 de: 

- choix d'une image de reference parmi I'ensemble d'images, 

- detection de I'orientation de ladite image en fonction de I'orientation de 
ladite image de reference. 

15 || est frequent qu'un utilisateur prenne plusieurs images representant la 

meme scene, certaines images etant prises en mode portrait et d'autres en 
mode paysage. La detection d'une image de reference parmi ces images peut 
permettre de detecter i'orientation des autres images representatives d'une 
meme scene ou d'une scene proche en contenu. Ceci est particuiierement 

20 frequent pour des images representant un personnage dans un paysage, 
I'utilisateur voulant sur certaines images photographier le paysage et sur 
d'autres mettre en avant le personnage en faisant un gros plan. 



L'invention sera mieux comprise et illustree au moyen cfexemples de 
25 modes de realisation et de mise en ceuvre avantageux, nullement limitatifs, en 
reference aux figures annexees sur lesquelles : 

les figures 1a et 1b represented des examples de 
decomposition en sous-images, 
30 - la figure 2 represente une decomposition des sous-images en 

blocs. 
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Comme indique en figure 1a et 1b, dans I'image cible dont on cherche 
Indentation est positionnee une sous-image ainsi que dans une sous-image 
de reference. 

Selon les figures 1a et 1b, les sous-images sont de taille inferieure a 
I'image dans laquelle elle est positionnee. II est egalement possible que les 
sous-images soient identiques aux images. 

Les deux sous-images ont la meme taille relative par rapport a I'image 
dans laquelle elles sont positionnees. Les deux sous-images ont le meme 
rapport Iargeur-hauteur. 

Dans le cas oli une ou les deux sous-images sont plus petites que 
I'image respective dans laquelle elles se trouvent, la sous-image est 
positionnee de facon a obtenir une distance minimale entre la sous-image de 
I'image de reference et la sous-image de I'image cible dont on veut detecter 
I'orientation. A cette fin, on teste plusieurs positions des sous-images et I'on 
conserve la meilleure position. 
... " - . • - 

Dans un autre mode de realisation, la sous-image est positionne#fu 
centre de I'image pour I'image de reference et pour I'image cible. - & 

Dans un autre mode de realisation, la sous-image est positionnte 
selon une regie fixe dependant de la classe de I'image. Ceci suppose que 
I'image est classee prealablement selon un type qui peut etre par exemple le 

type de scene (ville, paysage, scene interieure, personnage ). II est 

possible de definir une regie comme suit : pour des scenes de paysage et 
d'interieur, la sous-image est placee dans le centre de I'image ; pour des 
scenes de ville, la sous-image est placee en bas de ('image. 

Dans encore un autre mode de realisation, la sous-image est placee 
selon une regie fixe dependant de la presence et de la position d'objets dans 
I'image. Ceci implique la detection prealable d'objets dans ['image. Par objet 
on peut egalement sous-entendre visage. La regie pouvant etre aiors de 
centrer la sous-image sur I'objet. 
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Lorsque les sous-images sont positionnees dans I'image de reference 
et dans I'image cible, quatre mesures de distance visuelle sont effectuees. 
Les quatre mesures sont effectuees : 

- -entre ia sous-image de I'image cible et la sous-image de i'image de 
5 reference, 

- entre la sous-image de Hmage cible et la sous-image de i'image de 
reference ayant subie une rotation de 90 degres, 

- entre la sous-image de I'image cible et la sous-image de i'image de 
reference ayant subie une rotation de 180 degres, 

10 - entre la sous-image de I'image cible et la sous-image de I'image de 

reference ayant subie une rotation de 270 degres, 

Pour ce faire, les sous-images de I'image de reference et de Pimage 
cible sont decoupees en blocs A*B, A verticalement et B horizontalemenl La 
15 figure 2 illustre un exemple du decoupage en blocs, ou A et B valent 2. 

Ce decoupage a pour but de respecter la non-stationarite des images 
traitees (les differentes zones de ('images presentent des contenus tres 
differents). Plus le nombre de blocs est eleve, plus cet effet sera pris en 
compte. 

20 Le nombre A*B ne doit cependant pas depasser un certain seuil 

dependant de la resolution des images pour contenir assez d'information. 

Les quatre mesures de distance D entre I'image cible et I'image de 
reference sont calculees ainsi : 

25 

1=0 

Les distances D s represented les quatre distances DO, D1 ( D2, D3 
entre les quatre blocs des images comme indique en figure 2. 
30 Un facteur de ponderation Wj est applique pour chaque bloc. La 

ponderation peut dependre soit d'une classification des blocs selon leur 
importance soit d'une mesure de confiance pour le calcul des distances. 
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Chaque distance D f est calculee a partir de M distances particulieres d m 
selon ia formule suivante : 



M-l 

/>7=0 



m representant le nombre de descripteurs utilises pour le calcul d'une 
distance. Les descripteurs pouvant etre la couleur, la texture par exemple. 

Le calcul de la distance d m est realise en utilisant des methodes 
connues de I'homme du metier. II est possible d'effectuer des differences 
d'histogramme de couleur, des differences d'histogramme de contour, la 
difference d'energies de sous-bandes, la difference de reponses de filtres 
directionnels afin de mesurer ces distances. 

Un facteur de ponderation v m est applique pour chaque distance d m 
1 5 afin de prendre en compte la confiance de calcul des m distances. 

Les images de reference sont des images dont I'orientation est connue 
a priori. L'orientation de ces images peut etre obtenue par differents 
precedes, et notamment en detectant par exemple des objets dans ces 
images ou des visages, mais II est egalement possible de les indexer 
manuellement par I'utilisateur. II est egalement possible d'utiliser des 
precedes differents du procede propose par la presente invention permettant 
de detecter ['orientation d'une image et ces procedes peuvent etre utilises 
pour detecter l'orientation de I'image de reference. Un tel procede est par 
exemple decrit dans la demande de brevet Europeen 1107182 deposee au 
nom de la societe Eastman Kodak Company le 17 novembre 2000 et intitulee 
« determining orientation of images containing blue sky ». 

Lorsque plusieurs images de reference sont a la disposition du 
procede, le choix de I'image de reference est effectue en faisant un calcul de 
J distances Ej entre Timage donnee et les images de reference a la 
disposition du procede. 
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Chaque distance Ej est caiculee a partir de L distances particulieres e { 
selon la formule suivante : 




10 



/=o 



Un facteur de ponderation qi est applique a chaque distance e[ 
caiculee. 

Chaque distance e ( caiculee est caiculee selon des methodes connues 
comme indiquee precedemment pour les distances d m . 



L'image de reference pour laquelte la distance avec I'image cible est la 
plus petite est alors choisie. 

Ensuite les rnesures de distances Dj telles qu'indiquees precedemment 
sent calculees ainsi que D. 
15 D est done caiculee entre Pimage cible et i'image de reference dans 

quatre positions (toumee de 0,90,180 ou 270 degres). 

La plus petite distance indique la rotation que doit subir l'image cible 
pour etre visualisee dans le bon sens. Par exemple, si la plus petite distance 
est celle entre Pimage cible et Pimage de reference tournee de 270 degres, 
20 alors Pimage cible doit etre toumee de 207 degres pour etre visualisee dans le 
bon sens. 
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Revendications 



1. Precede de detection de I'orientation d'une image dans un ensemble 
d'images caracterise en ce qu'ii comporte les etapes de : 

- choix d'une image de reference parmi I'ensemble d'images, 

- detection de I'orientation de ladite image en fonction de I'orientation de 
ladite image de reference. 

2. Procede selon la revendication 1 caracterise en ce qu'il comporte une 
etape de calcu! de distance visuelle (D) entre I'image de reference et 
ladite image. 

3. Procede selon la revendication 2 caracterise en ce qu'il comporte une 
etape de calcul de distance visuelle (D) entre 

- ladite image et I'image de reference, 

- ladite image et I'image de reference ayant subie une rotation de 90 
degres, . 

- ladite image et I'image dereference ayant subie une rotation de 180 
degres, 

- ladite image et I'image de reference ayant subie une rotation de 270 
degres. 

4. Procede selon la revendication 3 caracterise en ce qu'il comporte une 
etape de determination d'une sous-image dans I'image de reference et 
d'une sous-image dans ladite image, le calcul de la distance visuelle 
(D) entre ladite image et I'image de reference etant effectue sur les 
sous-images respectives. 

5. Procede selon la revendication 4 caracterise en ce que lesdites sous- 
images ont la meme taille relative par rapport a I'image dans laquelle 
chacune est positionnee. 
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6. Precede selon la revendication 4 caracterise en ce que lesdites sous- 
images sont centrees par rapport a Pimage dans lesquelles eiles sont 
positionnees. 

5 7. Procede selon la revendication 4 caracterise en ce que lesdites sous- 
images sont positionnees de maniere a ce que la distance visuelle 
entre les dites sous-images soient minimales. 

8. Procede selon Tune quelconque des revendications precedentes 
10 caracterise en ce qu'il comporte en outre une etape de selection de 

iadite image de reference en fonction de la distance entre cette image 
de reference et Timage cible. 

9. Dispositif de detection de ('orientation d'une image dans un ensemble 
15 d'images caracterise en ce qu'il comporte des moyens pour : 

-choisir une image de reference parmi Tensemble dlmages, 
-detecter rorientation de Iadite image en fonction de ('orientation de 
Iadite image de reference. 




20 
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